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ABSTRACT 

In  order  to  obtain  lower  confidence  limits  for  the  reliability  of  series 
systems  using  binomial  subsystem  data,  K.  A.  Weaver  introduced  the  method  of 
"key  test  results".  This  work  was  extended  by  A.  Winterbottom.  In  the 
present  paper,  conditions  are  obtained  under  which  the  "method  of  key  test 
results"  gives  Buehler  optimal  lower  confidence  limits  identical  with  those 
given  by  the  ordering  induced  by  the  maximum  likelihood  estimator. 
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SIGNIFICANCE  AND  EXPLANATION 


In  this  paper,  conditions  are  established  under  which  the  total  number  of 
defects  may  be  used  with  no  loss  in  obtaining  the  lower  confidence  limit  for 
the  reliability  of  a  series  system.  In  such  a  case,  the  computations  are 
reduced  to  the  elementary  task  of  determining  a  lower  confidence  limit  for  a 
single  binomial  parameter. 
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THE  OPTIMALITY  OF  LOWER  CONFIDENCE  LIMITS  FOR  THE  RELIABILITY  OF  SERIES  SYSTEMS 
OBTAINED  BY  THE  METHOD  OF  KEY  TEST  RESULTS  OR  OTHER  RELATED  TECHNIQUES 
Bernard  Harris  and  Andrew  P.  Soma 

1.  Introduction.  Let  Yj ,Y2, . . . ,Y^,  k  >  2  be  independent  binomial  random 

variables  with  parameters  (n^,p^),  i  “  1,2,...,k.  The  objective  is  to  obtain 

~  k 

a  1  -  a  lower  confidence  limit  for  h(p)  -  |  |  p,  . 

i-1 

This  problem  arises  naturally  in  reliability  theory,  where  h(p)  is  the 
reliability  of  a  series  systems  of  independent  components:  The  data  is  obtained 
from  independent  binomial  subsystem  experiments.  Thus  Y.) #Y2, • • • #YJ{  are  the 
number  of  times  each  of  the  k  subsystems  functioned  in  n^ ,n2, . . . ,n]c  Bernoulli 
trials  respectively.  We  let  *  n^  -  Yi#  i  —  1,2,...,k,  be  the  number  of 

times  each  of  the  k  subsystems  failed  in  the  experiment* 

Let 


k  n.  n.-x.  x. 

f(x,p>  -  TT  (x  )pt  -  Pi>  -  o.d 

i-1  i  p 


and  let 


—  k 

g{x)  -  TT  (n±  -  xt)  (1.2) 

i-1 


and  let 


•  ^  k 

h(p)  -  g(x)/  |  |  .  (1.3) 

i-1 


It  is  easily  verified  that  h(p)  is  the  maximum  likelihood  estimator  of  h(p) 
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and  tha  ■lal—  variance  unbiased  estimator  of  h(p) .  For  this  reason,  the 
performance  of  lower  confidence  limits  based  on  g(x)  provides  a  yardstick 


against  which  the  performance  of  other  criteria  can  be  assessed.  In  particular, 

-»  —(I)  ~(2 ) 

we  call  m(x)  an  ordering  function  if  whenever  x  <  x  ,  we  have 

>  «u(2)),  ;u>  -  (x<‘' . «“>),  o  <  xji>  <  nti <  ;(2> 

x<1>  <  x<*>,  j  «  1,2,...,k.  It  is  clear  that  g(x)  is  an  ordering  function. 

Another  ordering  function  of  interest  to  this  discussion  is  s(x)  *  I  (n^-x^). 


i-1 

In  the  discussion  that  follows,  it  will  be  convenient  to  index  the  subsystems  so 
that  nj  <  n2  <  •••  <  n^.  This  will  entail  no  loss  of  generality. 

For  any  ordering  function  m(x),  the  optimal  1  -  a  lower  confidence  limit 
determined  by  m(x)  is 

a  -  inf{h(p)|p  {m(X)  >  m(x )}  »  o}  ,  (1.4) 

m(xQ)  p 


where  xQ  denotes  the  observed  outcome. 

An  experimental  outcome  is  said  to  be  a  "key  tesf  result"  (A.  K.  Weaver  [2] ) 
if  x2  **  n2,...,x)c  •  n^.  We  examine  Weaver's  analysis  of  key  test  results  in 
Section  2.  A.  Winterbottom's  [3]  extension  of  Weaver’s  work  is  then  discussed. 

We  also  discuss  some  other  techniques  which  depends  only  on  the  total  number  of 
failures. 

Xn  Section  3,  we  present  the  main  points  of  the  paper.  There  we  obtain 
conditions  under  which  the  optimal  lower  confidence  limit  for  h(p)  using  an 
ordering  function  depending  on  the  total  number  of  failures  coincides  with  that 
given  by  g(x).  Correspondingly,  we  also  obtain  conditions  under  which  the  two 
procedures  differ.  These  conclusions  are  compared  with  the  results  obtained  by 


Winterbottom  and  others 


2.  The  Method  of  Key  Teste  Results  and  Other  Techniques  Baaed  on  the  Number  of 


Failures.  Weaver  [2]  Introduced  the  notion  of  a  "key  test  result".  He  studied 
the  analysis  of  key  test  results  for  ni  ”  n2  “  In  order  to 

■otivate  the  subject  matter  of  the  next  section,  we  summarize  his  results. 

To  facilitate  obtaining  a  solution.  Weaver  replaced  (1.4)  by 

(2.1) 


alV  Je, 


inf  {h(p)|P^{s(X)  >  s(xQ)}  *  <*)  * 
P 


where 


{p  s  pt  -  p2  -  •••  -  Pj  «  P,  pj+1  -  pj+2  «  1  <  j  <  h}  • 


Then 


P  {s(X)  >  s(x  )} 
~  0 
P 


j  n  n-x.  x. 

I TT  C_  )p  ‘(i-p)1. 


'V 

i-1  i 


(2.2) 


where  the  sum  is  over  all  x<|,x2,...,Xj  such  that  kn 


*  1  x±> 


i-1 


For  pep,  h(p)  “  pJ.  In  addition,  since  pi  -  p2  *  •••  “  Pj 


P ,  we  can 


write 


P{  l  X  -  ■}  -  (f)pjn_I(1  -  p)Z 
i-1  1  * 

and  thus 

P{kn  -  ^  X  >  s(x  )}  -  P{  \  X.  <  kn  -  s(x  )} 

i-1  i-1 

kn-s(x0) 

“  I  (^n)pjn“2d  -  P>2  •  (2.3) 

z-0  z 

For  fixed  j,  the  equation 

kn-s(xQ) 

f(j,p)  -  l  f^n)p^n_Z(1  -  P)2  -  a,  0  <  a  <  1  , 


has  a  unique  solution  in  p ,  which  we  denote  by  p^(u).  Thus ,  to  obtain  the 
infiaum  required  in  (2.1),  it  suffices  to  set  p  *  p,(a)  in  (2.3),  then 

a'  ^  -  ain{p1(a),(p2(a))2,...,(pk(o))k}  .  (2.4) 

8(V 

Weaver  gave  soae  heuristic  arguments  which  suggest  that  for  p ^  (a) 

sufficiently  close  to  unity  for  all  j,  a'  ^  =  p  (a).  This  conclusion  appears 

s(x0) 

to  hold  with  auch  greater  generality  than  required  by  Weaver.  This  iapression  is 
based  on  extensive  nuaerical  experimentation.  Zf  that  conclusion  is  assumed 
valid,  then  Weaver's  method  is  an  extraordinarily  simple  method  of  obtaining 
lower  confidence  limits  for  the  reliability  of  series  systems  of  independent 
subsystems.  Consequently,  it  seems  desirable  to  investigate  its  properties. 

Weaver  had  a  number  of  additional  suggestions,  but  without  proofs.  In 
actuality  he  proposed  a  more  complicated  ordering  function  than  s(x),  but  he 
did  not  make  substantive  use  of  this  ordering  function.  For  experimental 
outcomes  more  general  than  key  test  results,  he  proposed  comparing 


Each  of  the  k  expressions  above  are  equated  to  a  and  the  minimum  of 
Pj (<*) ,p2 (a) , . . . , pk(a)  is  taken  as  the  lower  confidence  limit.  Note  that 
P.|(a)  uses  s(x)  -  1  as  the  upper  level  of  summation.  For  unequal  sample 
sizes.  Weaver  suggested  replacing  each  x^  by  n^x^/n^.  Weaver  notes  that  this 
should  provide  a  conservative  result.  (Intuitively  this  would  seem  to  be  the 
case ) . 

The  use  of  s(x)  as  an  ordering  function  has  a  long  history.  It  is 
suggested  by  the  following  considerations.  From  (1.3) 


-asass  5Kg:r; xj~z 


.  k  k 

h(p)  -  TT  (n±  -  X±)/  TT  . 


Assume  that  Pi *P2' *  *  * *Pk  are  "close  to  unity",  so  that  the  X^, 
i  —  1,2,...,k  assume  "small  values"  with  probability  "close  to  unity".  Also 
assume  that  n^,^, •  •  •  jn^  are  all  large.  Then ,  approximate  as  followst 


-  k  X  k  X 

h(p)  “TT  (1  -TT>  ~  1  ’  l  TT  * 


i-1  ni 


(2.5) 


If  the  n^,  i  =  1,2, ...,k  are  "approximately  equal",  one  replaces  n^  by  an 
average  value,  say  n.  Thus, 


h(p)  ~  1  -  1  XA/n 

i-1 


(2.6) 


and  the  statistic  h(p)  depends  only  on  £  X^  and  thus  is  statistically 
equivalent  to  s(X). 

Methods  using  the  approximations  (2.5)  and  (2.6)  are  discussed  in  1.  V. 
Pavlov  [ 1 ] . 

Winterbottom  [3]  studied  the  use  of  key  test  results.  He  proposed  basing 
the  lower  confidence  limit  on  the  key  test  results  ( (n^h(p) ] ,n2, *  *  * ,nk> , 

a 

(ln,jh(p)]  +  1,n2 ,. . .  ,n^ ) ,  n1  <  n2  <  •••  <  nk.  However,  in  the  theoretical 
appendix  to  the  paper,  he  studies  conditions  under  which  key  test  results  provide 
the  same  lower  confidence  limit  as  the  optimal  lower  confidence  limit  based  on 

A 

h(p).  in  this  instance,  he  assumes  ni  -  n2  -  *  *  *  -  nk  -  n  and  utilizes  the 
k 

condition  that  l  x.  <  x1  0,  where  x1  0  is  the  observed  number  of  failures 
i-1 

on  the  first  component  (since  this  is  a  key  test  result). 

Specifically,  Winterbottom  concludes  that  this  holds  whenever 
k 

(kn  -  l  x±)  >  s  ,  where 


•  •  .  *  .  /,  *•  ••  V,  .*  .*  .*  .•  V  V  V  /  V  .»  V  v  *  .  *  -  -  .  *  .  -  .  *  .  *  .  -  .  •  A  A  .  •  A  A  , 


.*•  A*. 

A'  A 
•A-VVV 


•  \  v  '.  O  « 


where 


s*  -  max  {s|k[nk_1(s  -  1)]1/k  <  (k  -  1)n  +  s  -  2}  .  (2. 

0<s<n 

If  nk  >  n1 ,  for  key  test  results,  Winterbottom  uses  the  same  lower  limit  that 
would  be  obtained  if  and  asserts  that  if  the  lower  confidence  limit 

obtained  for  key  test  results  satisfies  (2 *7),  then  this  lower  confidence  limit 


will  also  agree  with  that  given  by  the  optimal  confidence  limit  determined  by 


3.  Comparison  of  Methods  Based  on  the  Number  of  Failures  and  Methods  Based  on 


the  Minimum  Variance  Unbiased  Estimator.  In  this  section,  we  obtain  the 
theoretical  results  which  provide  the  comparison  between  optimal  lower  confidence 
limits  based  on  the  two  different  procedures  discussed  in  the  previous  sections. 
To  establish  the  principal  result,  several  preliminary  lemmas  are  introduced. 
Lemma  3.1.  Let  0<n1<n2<***<  nk,  k  >  2  and  0  <  xA  <  n^,  i  -  1,2,...,k 


igama  j  #  i  •  uet  u  v  ^  - ^  > 

be  given.  Then  if  £  x^  is  fixed, 

i-1 


k  k  k 

TT  <ni  -  *<>  >  (n.  -  l  x.)  TT  ni  • 

j  <  *  *  1  i <a  *  i e  * 


1-1  *  i-2 


(3.1) 


Proof.  If  £  x,  >  n. ,  the  conclusion  is  obtained  trivially.  Hence  assume 
k  i-1 

][  x^  <  n^.  For  1  <  j  <  k,  since  n^  >  n1#  we  have 
i-1 


(nj  -  n^Xj  +  x^  l  x±  >  0  . 


(3.2) 


Then, 


J  ■ 

I  x1  +  n^  -  n,  I  xA  -  n^Xj  >  n,ni  -  n^  l  xt  -  nj 
i-1  i-1  J  J  i-1 


3-1  3 

(n1  -  1  xt)(nj  -  Xj)  >  nj<ni  "  l  xi> 


Successively  setting  j  -  2,3,...,k,  we  obtain  the  following  inequalities: 


•.vr.-.l 


'■>.  -*.-VAV?.V 


vv 


■  .  ■  .  .  ■.  " Z  -  * .  v.  r:7.  ■■  •  n  -/ — 

(n1  -  x1)(n2  -  x2)  >  n2(n1  -  -  x2) 

(n1  -  x-j  -  x2)(n3  -  x3)  >  n3(n1  -  x1  -  x2  -  x3) 


(nt  -  x1  -  x2  -  *••  -  Xfc_i)(nk  -  xk)  >  nJ{(n1  -  x1  -  •••  -  xk)  .  (3. 

The  conclusion  follows  readily  upon  multiplying  the  above  inequalities. 

Lemma  3.2.  Let  0  <  n.j  <  n2  <  •  •  •  <  nk  and  0  <  <  n^,  i  =  1,2 ,  ...,k  with 

k 

)_  x^  <  n.j  be  given.  Let  0  <  <  n^,  i  *  1,2,...,k.  Then  if 

i=1 

k  k  ^  k  k 

A  =  {*  :  l  z  <  1  X  } ,  A  =  {z  s  I  I  (n  -  z  )  >  f  f  (n  -  x  )}  , 

i=1  i=  1  i-1  1  i*1  1 


a  necessary  condition  that  A  *  A  is,  xi  =  0,  i  =  1,2,...,k,  or  x  j  *  y , 


0<Y<n^,  xj  *  0,  i^j,  and  na  *  n^< 

k  k  J 


Proof .  Let  B  “  {z  :  )_  z.  =  £  x  }.  if  z  e  B  n  A*,  then,  utilizing  Lemma 

i=1  1  i-1 


3.1,  we  have 


k  k  k  k 

FT  (n±  -  zi)  >  TT  ("i  -  xt)  >  (ni  -  l  x±)  FT  ni 


i“1 


i-1 


i=1  i=2 


k  k 

=  (n,  -  l  z±)  FT 


(3. 


i=1  i=2 


k  k 

Let  z  =  (  l  x£,0,...,0).  Then  z  e  B  C  A  and  since  \  Xj,  <  n^ 
i=  1  +  i=1 

hypothesized,  it  follows  that  0  <  zi  <  ni,  i  «  1,2, ...,k.  Thus, 


was 


1  I  *  *i) 
i-1 


k  k 

("i  -  l  *!_>  FT  h 


(3. 


i= 1  i=2 


* 

Assume  that  z  e  A  ;  then 


k  k  k  k  k 

<n1  -  1  I  I  >  FT  -  x.)  >  (n,  -  )  x.)  !  I 


{3. 


order  that  (3.6)  holds,  equality  must  hold  in  each  of  the  inequalities  (3.3) 
equivalently  in  (3.2).  Thus , 


(n^  -  +  xj  I  xi  *  0,  j  -  2,..*,k  . 

J  J  i-1 


nee  nj  >  nir  0  <  Xj)  it  follows  that 


(n^  -  n^Xj  * 

isume  that 

x8  j*  0,  s  <  k,  then 

lat  x^  * 

0,  i  <  s.  Furthermore 

ius  n^  * 

n2  *  *•*  m  ns* 

jrollary . 

If  xi  -  0,  i  -  1,2, . 

roof .  If 

z  e  A,  then  z,  -  0, 

k 

k  k 

1  1  <ni  “ 

zA)  -  TT  ni  *  TT  (n 

i-1 

i-1  i-1 

■  1,2,...,k  and  z  e  A. 

The  following  discussion  shows  that  the  condition  of  Lemma  3.2  is  not 

ufficient.  If  the  condition  holds,  namely  Xj-Y,0<y<  n1#  xt  -  0,  i  l1  j , 

k  kJ  k 

a  -  n«,  1  <  j  <  k.  Then  l  x.  -  Y  and  "j  \  (n.^  -  x±)  -  (n1  -  T )  1  \  ni* 

J  i-1  i-1  i-2 

onstruct  a  z  e  A  with  z  not  in  A. 

Thus  let  n1  <  n2  <  •••  <  nk  be  given  with  z1  =  z2  =  •••  ■  z^-i  =  °» 

k  -  3  >  Y.  Then 


k  k  k 

|  |  (nt  :*)  -  (nt  -  Y)  TT  ni'  TT  l*i  “  zi>  =  <nk  “  e) 

i-1  i-2  i-1 


n  order  that  z  5  A  , 


we  must  have 


(nk  -  P)  |  |  n,  >  (n,  -  Y>  |  nA 
i-1  t-2 


This  holds  whenever 


(nk  -  g)n1  >  (n1  -  Y)nk  . 


0n1  <  Ynk 


However,  z  0  A  whenever  $  >  Y»  Thus,  it  suffices  to  set  3  ■  Y  +  1.  Then 
there  is  a  z  e  A*  with  z  0  A  whenever 


Y  +  1  <  \ 


In  particular,  for  Y  =  1,  A  0  A  if  nk  >  2n1  and  if  y  *  2,  A  )<  A 
whenever  nk  >  (3/2)n1 . 

Lemma  3.3 «  Let  0<n|<n2<»»*<  nk,  k  >  2,  0  <  Y  <  n^  be  given.  Let 
^  ^  k 

z  -  (z1fZ2,...,zk),  0  <  zt  <  ni#  i  *  1,2,.. .,k.  Let  A  -  {z  :  £  z  <  yJ, 

*  -  k  k  T  i-1 

Ay  *  tz  ■  |  |  ( n .  ■  z t )  ^  (n.  ■  Y)  |  |  n. } .  Then  A  d  A  ,  o  *  1,2,.. . ,n .  ■  1. 
1  i*»1  1  1=2  1  T  T 

Proof .  if  Y  51  0,  the  conclusion  is  immediate  from  the  Corollary  to  Lemma 

4.2.  Thus  if  n^  ”  1,  the  lemma  is  established.  Hence,  assume  n1  >  1. 

* 

We  proceed  by  induction.  Assume  A^  C  A^,  Y  “  0,1,..., m,  m  <  n^  -  1.  From 


their  respective  definitions,  it  is  immediate  that 


\c  Vi' 


ay  c  ay+i  * 


Thus,  from  the  induction  hypothesis,  it  is  immediate  that 

\  c  Vi  • 

Consequently,  the  conclusion  is  established  if  we  show  that 


(3.9) 


(3.10) 


Vi  ay  c  Vi 


However 


From 


3.1,  if  *  e  Ay+1  -  ay. 


than 


k  Jl. 

TT  >  (n.  -  Y  -  1)  TT  ni  » 

i-1  i-2 

consequently  such  z  is  in  establishing  the  conclusion. 

IiSibbui  3.4.  Let  0  <  n^  <  n2  ^  •••  <  n^,  ®  ^  ^  n^/  i  —  1,2, ...,k.  Let 

k 

Ac  -  {z  j  'i  *  >  Y  +  1}  where  zi#  i  -  1,2,...,n  are  real  valued  and  Y  <  n-j 

Y  i-1  1 

is  a  positive  integer. 

Let  j  be  the  least  index,  1  <  j  <  k  such  that 


k 

n.  -  Y  ~  D/(k  -  j  +  1)  >  0  .  (3.11) 

J  i-j 


than 


max 

'  c  i-1 

x«Ay 


TT  (“i  -  v 

j  _  a  *  • 


(n.  -  Y)  +  l  ni  *  1 
3 _ J+1 


k  -  j  +  1 


k-j+1 

fr  h  •  <3* 


12) 


i-1 


Proof.  It  suffices  to  consider  vectors  *  such  that  l  z,  -  Y  +  1#  since,  if 
k  J* 

£  s  >  Y  +  1#  reducing  any  positive  component  of  *  will  increase 
i-1  1 


k 

|  |  (nA  -  *A).  Hence,  let 
i-1 

^  k 

C  —  {z  :  \  -  Y  +  1#  0  <  z^  <  n^,  i  —  1»2,.««»k} 


and  let 


Clearly  C  and  D  are  convex  sets.  Furthermore,  on  D,  l  log(n^  -  z^)  Is  a 

i-1 

strictly  concave  function.  Thus  it  has  a  unique  maximum  on 
k 

D  =  Iz  :  l  z  *  Y  +  1,  z.  <  n  ,  i  ■>  1,2,...,k},  which  we  now  characterize. 
i=1  11 

Using  Lagrange  multipliers  or  alternatively,  from  the  arithmetic  mean  - 
geometric  mean  inequality,  we  have 


max 


~  *  i-1 

zeo 


(ni  -  V 


(n.  -  y)  +  I  n.  -  1 

i-2 


g(n,y,k)  .  (3.13) 


The  maximum  is  attained  for  z  -  (z1 , z2 , . . . ,zk) ,  where 


5i  =  ni  “  <  1  ni  “  Y  -DA, 


i  —  1,2, ...,k  , 


(3.14) 


Zl  <  z2  <  •••  <  zR. 


Thus,  since  CCD, 


x  x 

max  |  |  (n.  -  z , )  <  max  |  |  (n.  -  z.) 

-  i=i  1  1  ~  *  i«i 

zee 


(3.15) 


zeD 


£  * 

and  equality  holds  whenever  z  is  in  C.  Since  l  z  ■  Y  +  1  >  0,  there  is 

*  i“1  * 

a  least  index  i  such  that  zt  >  0.  If  z  is  in  Cc,  then  z.  <0.  From  the 

k  *  k 
strict  concavity  of  £  log(ni  -  z^)  and  since  C  C  D*,  max  TT  (n4  -  «t) 

i*1  t  zee  1-1 

will  be  attained  on  the  boundary  of  C  whenever  z  is  in  Cc.  Thus,  set 

z1  *  0  and  repeat  the  above  computations  with  k  replaced  by  k  -1, 

i  *  2,...,k.  That  is,  set  -  (0,z21, . . . ,zk1) ,  where 


ni  "  (  1  n.  -  Y  “D/(k  -  1), 


•  •  i  k  f 


« 

zn 


i-2 


(3.16) 


*  n1  I  I  "  *A1>  “  n-| 


k  -  1 


-j  •  ij.i/j 


If  z* i  <  0,  repeat  the  process  as  indicated  above.  This  is  to  be  continued 

until  the  solution  is  in  C.  It  can  be  easily  seen  that  the  process  terminates, 

for  it  zvz21'  *  *  •  #zk-1,k-2  are  a11  ne9*tive*  then  *  (0,0, . . .  #0,*k, )c.1 ) 

k  * 

and  z£  >  0  since  ^  z^  —  Y  +  1  implies  zk#)t-i  -  Y  +  1  >  0.  The 
conclusion  follows  immediately  and  is  given  by  (3.11)  and  (3.12). 

Lemma  3.5.  Let  0<n^<n2****<  n^,  0  <  zA  <  nA,  i  -  1,2,...,k.  I^t 
y  <  ni  be  a  non-negative  integer.  Let 


k  *  k  K 

{z  :  l  z.  <  Y>,  A  -  {*  «  IT  <ni  _  zi>  >  <ni  "  Y)  TT  ni>  *  (3‘ 

i-1  1  ’  i-1  i-2 


Then  if  A^  C  A^,  we  have  A^_1  C  A^. 

Proof.  If  y  *  0#  the  lemma  is  trivially  true.  Hence  assume  Y  >  0.  Now 

k 


A*  C  A  is  equivalent  to  A°  C  A*c,  or  whenever  l  z.  >  y  it  follows 
Y  Y  Y  Y  i-1 

k  k  _  *c 

JT  -  z.)  <  (n,  -  Y)  I)  nA.  Let  z  e  A  and  assume  z  e  A  .  Then 
i-1  11  i-2 

is  a  Zj  such  that  Zj  >  0.  Let  z^  «  (z^,Z2,  •  •  *  #*  j  “  1,..«»Z)t).  TSien 


z.  e  A„  .  and 


k  k  _  - 

TT  -  zu)  -  |  |  (n,  -  z.)  +  TT  “  zi>  <  U,  -  Y)  I  I  n.  +  j  |  nA 

i-1  1  11  i-1  if*j  i=2  i^j 


If  j  -  1, 


k  k  k 

(n.  -  Y)  TT  ni  +  TT  n,  -  (n  -  Y  +  1)  TT  ni 

i-2  i-2  i-2 


and  z .  e  A..  . . 


Similarly,  if  j  +  1,  then 


k 

ni  <  TT  «i 

i-2 


t 

upon  replacing  n^  by  nj;  and  again  z  1  e  

Combining  the  preceding  lemmas,  we  can  establish  the  following  theorems. 


Theorem  3.1.  Let  0 

<  n1 

<  n2 

<  ...  <  nk. 

k  >  2,  0  <  xi  <  ni#  i  -  1,2, ...,k  be 

given  with  £  xi  < 

i-1 

n1  • 

Let 

Z  -  (z1,z2, 
k  k 

. ..fZ^),  where  0  <  z^  <  n^. 

i  *  1i2f • • • |k*  Lot 

A  - 

{z  : 

1  <  l 

i-1  i-1 

, 

k  k 

A*  -  {z  :  TT  <ni  ■  *1 )  >  I  |  {n,  -  x4  )}  . 

i-1  i-1  x  1 


Then  A  -  A  if  and  only  if  Xj-Y,  0<Y<nj,  x^-0,  ij*j,  nj  -  n-j  and 

k  k 

max  "fT  <ni  ”  <  (««  _  Y)  TT  ni  •  (3.19) 

~  c  i-1  i-2 

re A 

Proof.  The  necessity  is  immediate  from  Lemma  3.2.  From  Lemma  3.3,  we  then  have 
that  A  C  A*.  From  (3.19),  it  follows  immediately  that  A*  c  A,  establishing 
the  conclusion: 

Theorem  3.2.  Let  0<n1<n2<*.»4  nk,  k  >  2,  0  <  <  n^,  i  -  1,2,...,k  be 

k 

given,  where  £  x^  <  n^.  Then  a  sufficient  condition  that  the  Buehler  optimal 
i-1 

lower  confidence  limit  obtained  by  the  method  of  key  test  results  coincides  with 
that  given  by  the  use  of  the  maximum  likelihood  estimator  as  an  ordering  function 
is 


(n 


j 


k 

Y>  +  l  n 
1-1+1 
k  -  j  +  1 


,k-j+1 


1 


<n. 


(3.20) 
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where  j  is  specified  by  Lemma  3.4.  In  this  case,  the  method  of  key  test 
results  is  valid  for  all  <  y,  where  y  satisfies  (3.20). 


Pjg(X)  >  g(x0)}  <  I  k 

P  TT  pj. 

i*1  1 


(n1  -  x1,x1  +  1) 


(3.21) 


where 


Ip(n  -  t.t  .  1)  -  .  t;t-  f  -  »>*«»  -  Jo  (>”‘V 


(3.22) 


Proof.  The  proof  is  an  immediate  consequence  of  Lemmas  3.4  and  3.5  and  the 

k 

following  observations.  The  set  A  -  {*  :  \  z ,  <  Ex,}  is  the  set  whose 

i-1 

probability  is  sought  in  (1.4),  when  the  method  of  key  test  results  is  utilized 

k  k 

and  the  set  A*  *  {z  :  |  |  (n,  -  «A)  >  ~\  f  (nA  -  xA)}  is  the  corresponding  set 

i**1  i-1 

when  m(x)  -  g(x). 

Also, 


k-j+1 


max  j”  I  <ni  ~  **> 


c  i-1 


(n.  -  Y)  +  (  ][ 

_ _ _ 

U-ry-TT 


f~T  n  <  (n  -  Y)  TT  n,  . 

x  _ s  *  1  J _ n  * 


j  as  specified  in  (3.12),  since  the  maximum  as  given  in  Lemma  3.4  was  calculated 
over  a  set  of  real  numbers  and  the  application  requires  that  xi/x2' *  *  * 'xk* 
z1,*2'.*’,zk  k®  integer  valued. 

Remark.  Some  comments  are  required  in  applying  Lemma  3.4.  The  solutions  are 
real  valued.  However,  the  application  requires  integer  values.  From  non¬ 
integral  solutions,  utilizing  the  strict  concavity,  one  can  easily  determine  the 
required  integers. 


r«  •"  V  V  Vj*  W  -  •  , 


\  V 


.V  V'.' 


.  ■_  »  .  i  ■  > 


3.5  shows  that  there  is  a  largest  Y  for  which  C 

0  <  0  <  y«  If  Y  ■  0,  from  the  Corollary  to  Lemma  4.2,  we  have  that 

* 

If  Y  ”  n  ^  -  1 ,  then  for  A^  A^ ,  we  must  have 


TT  (nt  -  v  <  TT  \  <  (  I  n1/k)  • 

i“1  i-2  i-2 
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